On Large Deviations of Markov Processes 1 with Discontinuous
نویسنده
چکیده
This paper establishes a process-level large deviations principle for Markov processes in the Euclidean space with a discontinuity in the transition mechanism along a hyper-plane. The transition mechanism of the process is assumed to be continuous on one closed halfspace, and also continuous on the complementary open halfspace. Similar results were recently obtained for discrete time processes by Dupuis and Ellis and by Nagot. Our proof relies on the work of Blinovskii and Dobrushin, which in turn is based on an earlier work of Dupuis and Ellis. 2 Completed while a student at the University of Illinois, with partial support provided by a TUBITAK NATO Fellowship AMS 1991 subject classiications. Primary 60F10; secondary 60J. Abbreviated title. Large deviations with discontinuity.
منابع مشابه
1 On Load Balancing in Erlang
1 Abstract This chapter summarizes our recent work on the dynamic resource allocation problem. The question of interest is the performance of simple allocation strategies which can be implemented on-line. The chapter fo-cuses on the least load routing policy. The analysis is based on uid limit equations and the theory of large deviations for Markov processes with discontinuous statistics.
متن کاملAccelerated decomposition techniques for large discounted Markov decision processes
Many hierarchical techniques to solve large Markov decision processes (MDPs) are based on the partition of the state space into strongly connected components (SCCs) that can be classified into some levels. In each level, smaller problems named restricted MDPs are solved, and then these partial solutions are combined to obtain the global solution. In this paper, we first propose a novel algorith...
متن کاملOn $L_1$-weak ergodicity of nonhomogeneous continuous-time Markov processes
In the present paper we investigate the $L_1$-weak ergodicity of nonhomogeneous continuous-time Markov processes with general state spaces. We provide a necessary and sufficient condition for such processes to satisfy the $L_1$-weak ergodicity. Moreover, we apply the obtained results to establish $L_1$-weak ergodicity of quadratic stochastic processes.
متن کاملLarge deviations for Bernstein bridges
Bernstein processes over a finite time interval are simultaneously forward and backward Markov processes with arbitrarily fixed initial and terminal probability distributions. In this paper, a large deviation principle is proved for a family of Bernstein processes (depending on a small parameter ~ which is called the Planck constant) arising naturally in Euclidean quantum physics. The method co...
متن کاملLarge deviations and adiabatic transitions for dynamical systems and Markov processes in fully coupled averaging
The work treats dynamical systems given by ordinary differential equations in the form dX (t) dt = εB(X (t), Y (t)) where fast motions Y ε depend on the slow motion X (coupled with it) and they are either given by another differential equation dY (t) dt = b(X (t), Y (t)) or perturbations of an appropriate parametric family of Markov processes with freezed slow variables. In the first case we as...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007